home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 11780 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  693 b 
  1. Path: bunyip.cc.uq.oz.au!peg!riox
  2. From: riox@peg.apc.org
  3. Newsgroups: comp.lang.c
  4. Subject: "Best fit" algorithm (help)
  5. Message-ID: <APC&7'0'22b6b83'874@peg.apc.org>
  6. Date: Tue, 26 Mar 1996 11:33:52 +1000
  7. X-Gateway: notes@peg.apc.org
  8.  
  9. Hello,
  10. Can anyone  help me?
  11. I am looking for a "best fit" algorithm. 
  12. The problem I have is very similar to finding the best way of fitting the 
  13. maximum number of songs on (say) 45 minute tape.
  14. If one knows the length of each song and the number of songs, how can one 
  15. find the best arrangement to occupy maximum amount of tape without "cutting"
  16. off any songs. Ie, how to minimise the empty space left on the tape.
  17.  
  18. Can you help?
  19.  
  20. Robert S.
  21. (riox@peg.apc.org)
  22.  
  23.